package com.mybatis.audition;

import com.alibaba.fastjson.JSONObject;

/**
 * @author liuxiaoding
 * @Date 2022/3/3
 * 插入排序
 **/
public class InsertSort {
    public static void main(String[] args) {
        int[] arr=new int[]{1,8,-10,3,22};
        sort2(arr);
    }

    public static void sort1(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=i+1;j>0;j--){
                int temp=arr[j-1];
                if(arr[j]<arr[j-1]){
                   arr[j-1]=arr[j];
                   arr[j]=temp;
                }
            }
        }
        System.out.println(JSONObject.toJSONString(arr));
    }

    public static void sort2(int[] arr){
        for(int i=1;i<arr.length;i++){
            int num=arr[i];
            int j;
            for(j=i;j>0&&num<arr[j-1];j--){
                arr[j] = arr[j - 1];
            }
            arr[j]=num;
        }
        System.out.println(JSONObject.toJSONString(arr));
    }
}
